package com.qsl.system.utils;

import com.qsl.model.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * 根据菜单数据构建菜单数的工具类-返回多层次数据
 */
public class MenuHelper {

    /**
     * 递归方法建菜单
     *
     * @param sysMenuList
     * @return 从跟节点进行递归查询，查询子节点
     * @return 判断数据库 id = parent_id 是否相同；若相同为子节点，数据要进行封装。
     */
    public static List<SysMenu> bulidTree(List<SysMenu> sysMenuList) {
        // 创建计划封装最终数据
        ArrayList<SysMenu> trees = new ArrayList<>();
        // 遍历所有菜单集合
        for (SysMenu sysMenu : sysMenuList) {
            // 找到递归入口，parentid=0
            if (sysMenu.getParentId().longValue() == 0) {
                trees.add(findChildren(sysMenu, sysMenuList));
            }
        }
        return trees;
    }

    /**
     * 根节点开始递归查找子节点
     *
     * @param sysMenu
     * @param treeNodes
     * @return
     */
    private static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> treeNodes) {
        // 数据初始化
        sysMenu.setChildren(new ArrayList<SysMenu>());

        // 递归遍历查询
        for (SysMenu item : treeNodes) {
            // 获取当前菜单id
            String id = sysMenu.getId();
            long cid = Long.parseLong(id);
            // 获取所有菜单
            Long parentId = item.getParentId();
            // 判断是否相等
            if (cid == parentId) {
                // 递归调用
                sysMenu.getChildren().add(findChildren(item, treeNodes));
            }
        }
        return sysMenu;
    }
}
